
WHAT IS CLAIMED IS: 

1. A method for generating a projection of a received signal (y) 5 said signal 
comprising H, a signal of the source of interest; S, the signals of all other sources and 
multi-path versions of the source of interest and composed of vectors s, ,s 2 ,s 3 ...,s p ; and 

noise (n); the method comprising the steps of: 

determining a basis matrix U composed of basis vectors ui,U2,...u p ; 
storing elements of said basis matrix U; and 
determining y pe rp where: 

y pe rp=y-u(u T ur , u T y. 

2. The method recited in claim 1, wherein said step of computing basis vectors 
comprises the steps of: 

A. assigning s\ as a first basis matrix U; 

B. decomposing S2 into a component which is in said basis matrix U and a 
component that is not (U2); and 

C. redefining the basis matrix U to incorporate basis vector U2- 

3. The method recited in claim 2 5 wherein said step of computing basis vectors 
further comprises the steps of: 

repeating steps B and C for each element of S. 

4. The method recited in claim 2, wherein said step of computing basis vectors 
further comprises the steps of: 
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comparing uj to a predetermined threshold and if Ui is greater than said threshold, 
adding Uj to the basis and repeating steps B and C for each element of S 5 else ignoring 
the Uj and continuing to repeat steps B and C. 

5. The method recited in claim 2, wherein said step of computing basis vectors 
further comprises the steps of: 

computing l/<7i, where u . u . = a f ; and 
storing Uj and \/o\ 

6. The method recited in claim 2, wherein said step of computing basis vectors 
further comprises the steps of: 

computing u ; = s ; - u, — u, T Sj -u 2 — !— u 2 T Sj - ~ u i-i ~~ u J-i&i 5 

storing Ui and 1/aj; and 

repeating said computing and storing steps if Uj is above a predetermined 
threshold, else ignoring this particular Uj. 

7. The method recited in claim 1, wherein said step of determining y pe rp comprises 
the step of calculating y pe rp with the following formula: 
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8. The method recited in claim 1, wherein said step of determining y per p comprises 
the step of calculating y pe rp with the following formula: 

It I t 1 t 1 t 
Yperp = y-u I — u, y-u 2 u 2 y- u^, u ,y-u u„y 

9. The method recited in claim 1, further comprising the step of determining y s 
where: 

y,=U(U T U)- , U T y. 

10. A method for generating a projection from a received signal (y), said signal 
comprising H 5 a spread signal matrix of the source of interest; S ? the spread signal 
matrix of all other sources of interest and composed of vectors s, ,s 2 ,s 3 ...^ ; and noise 

(n); the method comprising the steps of: 

A. assigning s\ as a first basis vector ui; 

B. determining cii, where u . u . = a s ; and 

C. storing uj; 

D. computing of inner products of the Sj+i and the Ui through Uj vectors; 

E. multiplying said inner product with a respective scalar and thereby 
creating a first intermediate product 

F. scaling each respective basis vector Ui by multiplying each respective 
first intermediate product with each respective basis vector u\; 

G. obtaining a vector sum from step F; 

H. subtracting said vector sum from Sj+j to obtain the next basis vector Uj+i; 

I. comparing Uj+i to a predetermined value and if equal to or less than said 
value, discarding the Uj+i and going to step N; 
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K. 



J. 



L. 



storing uj+i; 

determining an inner product of u T j+iUj+i ; 
determining the reciprocal of step K which is 1/oj+i; 



M. storing 1/cth-i; 
N. incrementing i; 

O. conducting steps D through N until i=p 5 where p is the total number of 
said sources of interest; 



11. The method recited in claim 10, wherein said computing step (D) is conducted in 
series. 

12. The method recited in claim 10, wherein said computing step (D) is conducted in 
parallel. 

13. The method recited in claim 10, wherein said multiplying step (E) is conducted 
in series. 

14. The method recited in claim 10, wherein said multiplying step (E) is conducted 



15. The method recited in claim 10, wherein said scaling step (F) is conducted in 
series. 



P. 




in parallel. 
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16. The method recited in claim 10, wherein said scaling step (F) is conducted in 
parallel. 

17. The method recited in claim 10 5 wherein said storing step (C) also stores ov 

18. The method recited in claim 10, wherein said storing step (C) also stores l/<7j. 

19. The method recited in claim 10, wherein said inner product step (K) is 
conducted in series. 

20. The method recited in claim 10, wherein said inner product step (K) is 
conducted in parallel. 

21. A method for generating a projection from a received signal (y), said signal 
comprising H, a spread signal matrix of the source of interest; S, the spread signal 
matrix of all other sources of interest and composed of vectors Sj ,s 2 ,s 3 ...<>s p ; and noise 

(n); the method comprising the steps of: 

A. assigning si as a first basis vector m; 

B. determining <j\, where u . u . = a , ; and 

C. storing Uj; 

D. computing of inner products of the Sj+i and the ui through u\ vectors; 

E. multiplying said inner product with a respective scalar \/a\ and thereby 
creating a first intermediate product; 

F. scaling each respective basis vector u\ by multiplying each respective 
first intermediate product with each respective basis vector u\; 

G. serially subtracting said intermediate product from Sj+i; 

H. utilizing the result from step G and subtracting the next incoming value 

of u. — u T s +1 until all the values are processed; 
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I. obtaining the next basis vector u,+i from step H; 

J. comparing Ui+i to a predetermined value and if equal to or less than said 

value, discarding u\+\ and going to step O; 
K. storing u i+ i; 

L. determining an inner product of uViiii+i; 

M. determining the reciprocal of step K which is 1/aj+i; 

N. storing 1/aj+i; 

O. incrementing i; 

P. conducting steps D through O until i=p, where p is the total number of 

said sources of interest; 
Q. determining y pe rp where: 

y perp =y-u(u T u)- , u T y. 

22. The method recited in claim 21 , wherein said computing step (D) is conducted in 
series. 

23. The method recited in claim 21, wherein said computing step (D) is conducted in 
parallel. 

24. The method recited in claim 21, wherein said multiplying step (E) is conducted 
in series. 

25. The method recited in claim 21, wherein said multiplying step (E) is conducted 
in parallel. 

26. The method recited in claim 21, wherein said scaling step (F) is conducted in 
series. 
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27. The method recited in claim 21, wherein said scaling step (F) is conducted in 
parallel. 

28. The method recited in claim 21, wherein said storing step (C) also stores Oj. 

29. The method recited in claim 21, wherein said storing step (C) also stores 1/cij. 

30. The method recited in claim 21, wherein said inner product step (L) is conducted 
in series. 

3 1 . The method recited in claim 2 1 , wherein said inner product step (L) is conducted 
in parallel. 

32. An apparatus for generating a projection from a received signal (y), said signal 
comprising H, a signal of the source of interest; S, the signals of all other sources and 
composed of vectors s, ,s 2 ,s 3 ...,s ; and noise (n); the apparatus comprising: 

means for determining a basis vector U; 

means for storing elements of said basis vector U; and 

means determining y pe rp where: y perp = y - U(U T U) _I U T y . 

33. An apparatus for generating a projection from a received signal (y), said signal 
comprising H, a spread signal matrix of the source of interest; S, the spread signal 
matrix of all other sources of interest and composed of vectors s, ,s 2 ,s 3 ...,s ; and noise 

(n); the apparatus comprising: 

A. means for assigning si as a first basis vector ui; 

B. means for determining o x , where u . T u . = a i ; and 
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C. means for storing u\; 

D. means for computing of inner products of the Sj+i and the ui through uj 
vectors; 

E. means for multiplying said inner product with a respective scalar and 
thereby creating a first intermediate product; 

F. means for scaling each respective basis vector uj by multiplying each 
respective first intermediate product with each respective basis vector uj; 

G. means for obtaining a vector sum from step F; 

H. means for subtracting said vector sum from sj+i to obtain the next basis 
vector uh-i; 

I. means for comparing Uj+i to a predetermined value and if equal to or less 
than said value, discarding this Uj+i and going to step N. 

J. means for storing Uj+i; 

K. means for determining an inner product of u T i+iUj+i ; 

L. means for determining the reciprocal of step K which is 1/aj+i; 

M. means for storing l/(7i+i; 

N. means for incrementing i; 

O. means for conducting steps D through N until i=p, where p is the total 

number of said sources of interest; 
P. means for determining y perp where: y perp = y - L^L^U)" 1 U T y . 

34. An apparatus for generating a projection from a received signal (y) ? said signal 
comprising H, a spread signal matrix of the source of interest; S, the spread signal 
matrix of all other sources of interest and composed of vectors s, ,s 2 ,s 3 ...,s ; and noise 

(n); the apparatus comprising: 

A. means for assigning si as a first basis vector ui ; 

B. means for determining <jj, where u . T u . = a ,. ; and 

C. means for storing u\; 
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D. means for computing of inner products of the Sj+i and the ui through Uj 
vectors; 

E. means for multiplying said inner product with a respective scalar 1/cjj and 
thereby creating a first intermediate product; 

F. means for scaling each respective basis vector Uj by multiplying each 
respective first intermediate product with each respective basis vector u^ 

G. means for serially subtracting said intermediate product from Sj+i; 

H. means for utilizing the result from step G and subtracting the next 

incoming value of u. — u T s. +1 until all the values are processed; 

I. means for obtaining the next basis vector Ui+i from step H; 

J. means for comparing uj+i to a predetermined value and if equal to or less 

than said value, going to step O; 
K. means for storing Ui+i ; 

L. means for determining an inner product of uViUi+i; 

M. means for determining the reciprocal of step K which is l/(Jj+i; 

N. means for storing l/<5\+\; 

O. means for incrementing i; 

P. means for conducting steps D through O until i=p, where p is the total 

number of said sources of interest; and 
Q. means for determining y pe rp where: y perp = y — U(U T U)~ I U T y . 

35. A method for generating a projection of a received signal (y) 5 said signal 
comprising H 5 a signal of the source of interest; S, the signals of all other sources and 
multi-path versions of the source of interest and composed of vectors s, ,s 2 ,s 3 ...,s p ; and 

noise (n); the method comprising the steps of: 

determining a basis matrix U composed of basis vectors ui,U2,. . .u p ; 
storing elements of said basis matrix U; 
determining y perp where: 
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y P er P =y-U(U T U)- , U T y;and 
determining y s where: 
y,=U(U T U)- ! U T y. 

36. The method recited in claim 10, further comprising the step of determining y s 
where: 

y, =U(U T U)-'U T y 

37. The method recited in claim 21, further comprising the step of determining y s 
where: 

y, =U(U T U)-'U T y 

38. An apparatus for generating a projection from a received signal (y), said signal 
comprising H, a signal of the source of interest; S, the signals of all other sources and 
composed of vectors s, ,s 2 ,s 3 ...,s ; and noise (n); the apparatus comprising: 

means for determining a basis vector U; 

means for storing elements of said basis vector U; 

means for determining y pe rp where: y perp = y - U(U T U)" 1 U T y . 

means for determining y s where: 

y. v =U(U T U)- , U T y 
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